The Dynamics of AdaBoost Weights Tells You What's Hard to Classify

نویسندگان

  • Bruno Caprile
  • Cesare Furlanello
  • Stefano Merler
چکیده

The dynamical evolution of weights in the AdaBoost algorithm contains useful information about the rôle that the associated data points play in the built of the AdaBoost model. In particular, the dynamics induces a bipartition of the data set into two (easy/hard) classes. Easy points are ininfluential in the making of the model, while the varying relevance of hard points can be gauged in terms of an entropy value associated to their evolution. Smooth approximations of entropy highlight regions where classification is most uncertain. Promising results are obtained when methods proposed are applied in the Optimal Sampling framework.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

BoostEMM - Transparent Boosting using Exceptional Model Mining

Boosting is an iterative ensemble-learning paradigm. Every iteration, a weak predictor learns a classification task, taking into account performance achieved in previous iterations. This is done by assigning weights to individual records of the dataset, which are increased if the record is misclassified by the previous weak predictor. Hence, subsequent predictors learn to focus on problematic r...

متن کامل

ADABOOST ENSEMBLE ALGORITHMS FOR BREAST CANCER CLASSIFICATION

With an advance in technologies, different tumor features have been collected for Breast Cancer (BC) diagnosis, processing of dealing with large data set suffers some challenges which include high storage capacity and time require for accessing and processing. The objective of this paper is to classify BC based on the extracted tumor features. To extract useful information and diagnose the tumo...

متن کامل

Detection and Segmentation of Brain Tumors using AdaBoost SVM

Segmentation plays a vital role in determining the tumor in brain MR Images. The analysis is done using multifractional Brownian motion (mBm) to devise the tumor in brain MR images. The spatially varying feature is extracted using mBm and corresponding algorithm. Then segmentation is carried out based on multifractal features. An algorithm for segmentation is proposed by modifying the well-know...

متن کامل

تنگی نفس: یافتن علت درمان علائم

Extract: most people have breathing blessing but some patients are who have struggling terribly for this breathing. This article is the first part of three section's series that tells you how diagnose and treat the breathing disorder of these patients. The situation which known to all is that you inter to patient's room and see that he/she is breathing tribally. Such situation for you as well a...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • CoRR

دوره cs.LG/0201014  شماره 

صفحات  -

تاریخ انتشار 2001